package LeetCode热题HOT100;

public class p461汉明距离 {
    public int hammingDistance(int x, int y) {
        //移位 统计不同位的个数
        //先异或，得到不同的位
        //再通过与运算，得到不同位的个数
        int num=x^y;
        int res=0;
        while (num!=0) {
            res=res+(num&1);
            num=num>>1;
        }
        return res;
    }

    public int hammingDistance1(int x, int y) {
        //使用 Java内置函数
        int res=x^y;//异或
        return Integer.bitCount(res);
    }
}
